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Abstract. In 1985, Robbins observed by computer the continued frac- 
tion expansion of certain algebraic power series over a finite field. Inciden- 
tally he came across a particular equation of degree four in characteristic 
p = 13. This equation has an analogue for all primes p > 5. There are two 
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considering especially p = 7 and p = 13. In the second case we only give 
indications. 
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1. Introduction. 

Throughout this note p is an odd prime number, F p is the finite 
field with p elements and F(p) denotes the field of power series in 1/T with 
coefficients in F p , where T is an indeterminate. These fields of power series 
are known to be analogues of the field of real numbers. A non-zero element 
of F(p) is represented by a power series expansion 

a = u kT k where fco € Z, G F p and u& ^ 0. 

k<ko 

We define \a\ = \T\ k ° where |T| > 1 is a fixed real number. The field F(p) 
is the completion of the field F P (T), of rational elements, for this absolute 
value. 

Like in the case of real numbers, we recall that each irrational element 
a £ F(p), with \a\ > 1, can be expanded in an infinite continued fraction 

a = [01,02, ... , a n , ■ ■ ■] where Oj G 1F P [T] and deg(aj) > for i > 1. 

The polynomials aj are called the partial quotients of the expansion. For 
n > 1, we denote a n+ \ = [o n +i, a n +2> • • •], called the complete quotient, and 
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we have 



a = [ai,a 2 , ■ ■ ■ ,a n ,a n+1 ] = f n (a n +i) 



where f n is a fractional linear transformation with coefficients in F P [T]. 
Indeed, for n > 1, we have f n {x) = (x n x + x n -\) / {y n x + y n -i), where 
the sequences of polynomials (x n )n>o and (y n )n>o, called the continuants, 
are both defined by the same recursive relation: K n = a n K n -i + K n _2 
for n > 2, with the initials conditions xq = 1 and x\ = a\ or yo = 
and y± = 1. Moreover, for n > 1, we have x n /y n = [a±, . . . ,a n ] and also 
x n y„_i - x n _iy„ = (-l) n . 

We are interested in describing the sequence of partial quotients for 
certain algebraic power series over F p (T). In the real case, an explicit de- 
scription of the sequence of partial quotients for algebraic numbers is only 
known for quadratic elements. We will see that in the power series case over 
a finite field, such a description is possible for many elements belonging to 
a large class of algebraic power series containing the quadratic ones. Our 
study is based upon a particularly simple algebraic equation of degree 4. 

Let p be a prime number with p > 5. Let us consider the following 
quartic equation with coefficients in F p (T) : 



It is easy to see that (1) has a unique root in ¥{p). We denote it by u and 
we have u = -1/(12T) + 1/(12 2 T 3 ) + . . . . We put a = 1/u and we consider 
the continued fraction expansion of a in ¥(p). We have 



A simple and general fact about this continued fraction expansion can be 
observed. The root of (1) is an odd function of T, since —u(—T) is also 
solution, and consequently all partial quotients are odd polynomials in F P [T]. 

This quartic equation (1) appeared for the first time in [6]. There the 
authors considered the case p = 13, hence —1/12 = 1. A partial conjecture 
on the continued fraction for the solution of (1) in F(13), observed by com- 
puter, was given in [6] and latter this conjecture was improved in [2]. The 
proof of this conjecture was given in [4]. 

The origin of the generalization for arbitrary p > 5 replacing 1 into 
— 1/12 is to be found in [1]. If the continued fraction for the root of (1) is 
peculiar and can be explicitely described, this is due to the following result 
([l],Theorem 3.1 , p. 263). 



x 4 + x 2 - Tx - 1/12 = 0. 



(1) 



a = [ai,a 2 ,..., 



a n , . . .] with a\ = —12T. 
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Letp>5 be a prime number and P(X) = X A +X 2 -TX -1/12 G ¥ P (T)[X]. 
Then P divides a nontrivial polynomial AX r+1 + BX r + CX + D where 
(A,B,C,D) G (F P [T]) 4 and where 

r = p if p = 1 mod 3 and r = p 2 if p = 2 mod 3. 

An irrational element a G ¥(p) is called hyperquadratic if it satisfies 
an algebraic equation of the form Aa r+1 + Ba r + Ca + D = 0, where A,B,C 
and D are in ¥ P [T] and r is a power of p. The continued fraction expansion 
for many hyperquadratic elements can be explicited. The reader may consult 
[8] for various examples and also more references. 

According to the result stated above, the solution in F(p) of (1) is 
hyperquadratic. It appears that there are two different structures for the 
pattern of the continued fraction expansion of this solution, corresponding 
to both cases : p congruent to 1 or 2 modulo 3. In the second paragraph, if 
p = 1 mod 3, we show that this continued fraction belongs to a much larger 
family of hyperquadratic continued fractions and this allows us to give an 
explicit description for p = 7 and p = 13. In the second case we will only 
give indications which might lead to an explicit description of the continued 
fraction. In a last paragraph, we make a remark on programming which is 
based on a result established by Mkaouar [7]. 

We need to introduce a pair of polynomials which play a fundamental 
role in the expression of the continued fraction of the solution of (1) and of 
many other algebraic power series. Throughout this note k is an integer 
with 1 < k < p/2. For a G F* we define a pair of polynomials in ¥ P [T] by 

P Ka {T) = (T 2 + a) k and Q Ka {T) = F P k ^ a {x)dx. 

Jo 

Note that the definition of the second polynomial is made possible by the 
condition 2k < p : by formal integration a primitive of T n in F p [T] is 
T n+1 /(n + 1) if p does not divide n + 1. 

2. The case p = 1 mod 3. 

Our method to describe the continued fraction expansion of the so- 
lution of (1), when p = 1 mod 3, is based upon the following conjecture. 

Conjecture l.Let p be a prime number with p = 1 mod 3. Let a G F(p) 
be defined by —a 4 /12 — Ta 3 + a 2 + 1 = and a = [a±, 02, • • • , a n , . . . ] its 
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continued fraction expansion. Then there exist integers I and k, a I- tuple 
(Ai, A2, • • • , A;) G (¥*) 1 and a triple (a, e±, e 2 ) G (F*) 3 such that 

(ai,02,...,a,) = (Air,A 2 r,...,A,r) (Co) 

anc? 

a p = eiP fc ,aa«+i + e 2 Q k , a - (Ci) 

We have (/, fc) = ((p - l)/2, (p - l)/3). 

We need to underline that the result stated above is only a conjecture 
in the sense that it should be true for all primes p with p = 1 mod 3. 
Actually for a particular prime p, a straightforward computation implies 
(Co) and (Ci). We will illustrate this for p = 7 and p = 13. 

First we make the following observations. In [3] (Theorem 1 p. 332), 
it was proved that a unique power series in ¥(p) is well defined by (Co) 
and (Ci). Indeed, a unique power series in ¥(p) is well defined by (Ci) and 
an arbitrary choice of the first I partial quotients in F P [T]. Moreover this 
continued fraction is hyperquadratic. Indeed we have 

<*l+i = (a p - e 2 Q k ,a)/£iPk,a and a = {x t a l+1 + x^) / (yia l+1 + 

with the notations presented in the introduction. Combining these two 
equalities, we obtain the desired algebraic equation : 

yia p+1 - x t a p + (eiP fe)0 yj_i - e 2 Q k , a yi)a + e 2 Q k , a xi ~ ^\Pk,a^l-\ = 0. 

This conjecture is a stronger form of the theorem stated in the introduction. 

Proof of Conjecture 1 for p = 7 and p = 13: 
Let a be the inverse of the root of (1). Then we have a 4 = — 12(Ta 3 — a 2 — 1) 
and by iteration 

a n = a n a 3 + b n a 2 + c n a + d n for n > 4, (2) 

where (o n , b n , c n , d n ) £ (F p [T]) 4 . It is easily checked that for p = 7 or p = 13 
we have a p b p+ i — a p+ ib p = in F P [T]. Therefore combining (2) for n = p 
and for n = p + 1, we obtain 

a p a p+1 - a p+ ia p = {a p c p+ i - a p+ ic p )a + (a p d p+1 - a p+ id p ). (3) 

We set U p = a p d p+ i — a p+ \d p and V p = a p+ \c p — a p c p+ i, consequently (3) 
can be written as 

a = (a p+l a p + U p )/(a p a p + V p ). (4) 



4 



We define 5 as the g.c.d. of a p and a p+ \. Note that 5 is defined up to a 
multiplicative constant in F*. We set a* = a p /8 and a* +1 = a p+ \/5. In 
the same way , we set U* = a*d p+ i — a* p+l d p and V* = a* p+l c p — a*c p+ ±. 
Consequently (4) can be written as 

a = (a* p+1 cP + U;)/(a;o? + V p *). (5) 

We set W = a* +1 V* - a p U*. For p = 7 or p = 3, we easily check that 
\a*a p + V*\ > \a*W\. Therefore, from (5) we obtain 

\a - a* p+l /a* p \ = \W\/\a* p (a* p a p + V*)\ < |a*|~ 2 . 

This last inequality proves that a* +1 /o* is a convergent of a. For p = 7 
we have a* +1 /a* = [2T, 6T, 6T] = x^/y^ and for p = 13 we have a* +1 /a* = 
[T, 12T, 7T, 11T, 8T, 5T] = x 6 /y 6 . So the first part of the conjecture holds 
for p = 7 and p = 13. As 5 was chosen up to a multiplicative constant, we 
can asume that a* +1 = xi and a* = yi with I = (p — l)/2 in both cases p = 7 
and p = 13. Now we recall that we have 

a = (xia t+1 + (yiOj+i + y/_i). (6) 

Hence, combining (5) and (6) we obtain 

aP = (-l) l Wa l+1 + - j/i-iC^*). (7) 

By a simple computation , (7) implies for p = 7 

a 7 = 3(T 2 - l) 2 a 4 + 5(5T 3 + 6T) (8) 

and for p = 13 

Q 13 = ( T 2 + g)4 a7 + 4 ^ 2T 7 + 1QT 5 + 12T 3 + 5T ^_ 

So we see that the conjecture holds for p = 7 with (ei, C2, a) = (3, 5, 6) and 
for p = 13 with (ei,e2,a) = (1,4,8). 

We need to make a comment on the value of a in the above conjec- 
ture (6 for p=7 and 8 for p = 13). When the paper [1] was prepared, A. 
Bluher, interested in the Galois group of equation (1), could obtain some 
complementary results on the coefficients of the hyper quadratic equation. 
At the fall of 2006, at a workshop in Banff, she presented some of this work 
in progress. It results from these formulas that we should have a = 8/27 in 
all characteristic. 
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In order to normalize and to reduce the number of parameters, we 
make the following transformation. We define in F p [T], for 1 < k < p/2 as 
above, the following pair of polynomials : 

P k {T) = (T 2 - l) k and Q k (T) = / P k ^(x)dx. 

Jo 

Let v be a square root of —a in ¥ p or F p 2, i.e. v 2 = —a. Then we have 
P k , a (vT) = {-a) k P k (T) and Q Ka (vT) = {-af^vQ^T). We put j3(T) = 
va(vT) and (3 = [bi,b 2 , ■ ■ ■ , 6/,/3;+i]. So if a = [ai,a 2 , ■ ■ ■ ,ai,ai+i] we ob- 
tain /3{T) = va(vT) = [vai(vT),v~ 1 a2(vT), . . . ,v(~^ ai + i(vT)]. There- 
fore we have 0i +1 (T) = v^' ' a l+ i(vT) and b^T) = v^ 1 ^ 1 a^vT) for 
i > 1. Consequently (C\) can be written as a p {vT) = (— a) k eiP k ai + \(vT) + 
{—a) k ~ 1 ve2Q k - Finally (Ci) becomes 

f3P = e[P k (3 l+1 + e 2 Q k (C[) 

where 

e[ = (_a) fe +^(- 1 ) i ))/ 2 ei and e' 2 = {- a ) k+ ^l 2 e 2 . 
While (Co) becomes 

(6i, 62, 63, ••• , 6/) = {—aXiT, A 2 T, -aA 3 T, . . . ). (C' Q ) 

To illustrate this transformation, which will be used later on, we apply it to 
the inverse of the solution of (1) in F(13). Here we put /3 = va(vT) with 
v € F169 is such that v 2 = 5. Consequently the first six partial quotients 
become 

(61,62, 63, 64, h,b 6 ) = (5T, 12T,9r,llT,r,5T) 
and (9) becomes 

/3 13 = 12P 4 /3 7 + 9Q 4 . (10) 

To describe the continued fraction expansion for the solution of (1) 
for p = 1 mod 3 , we need to introduce a sequence of polynomials in F P [T] 
based on the polynomial P k . For a fixed k with 1 < k < p/2, we set 

A),fc = T A i+ltk = [A* k /Pj e ] for z>0. 

Here the brackets denote the integral (i.e. polynomial) part of the rational 
function. We observe that the polynomials A^ k are odd polynomials in 
F P [T]. Moreover, it is important to notice that in the extremal case, if 
k = (p - l)/2 then A ijk = T for i > 0. 
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Now we shall consider all the continued fraction expansions defined 

by 



(/) Oj = XjA i{j)>k for l<j<l, G N and Xj G F; 

together with 

(II) a p = e 1 P k a i+1 + e 2 Q k where (ei, e 2 ) G (F;) 2 . 

Here p is an arbitrary odd prime, I and k are integers with / > 1 and 
1 < k < p/2, and the polynomials P k , Q k and A ijk are defined in ¥ P [T] 
as above. We say that such an expansion is of type (p,l,k). Note that the 
inverse of the roots of (1) for p = 7 or p = 13, and conjecturally for all p 
with p = 1 mod 3, have an expansion of type (p, (p — l)/2, (p — l)/3) with 
a,j = XjAo^ for 1 < j < (p — l)/2. Note that all power series defined by 
a continued fraction of type (p,l,k) are hyperquadratic and they satisfy an 
algebraic equation of degree p+ 1. In the case of the root of (1) this equation 
is reducible. 

The structure of expansions of type (p,l,k) is based upon certain 
properties of the pair (Pk,Qk) which are given in the following proposition, 
the proof of which is to be found in [3] . 

Proposition l.Let p be an odd prime and k an integer with 1 < k < p/2. 
We have in ¥ p (T) the following continued fraction expansion : 

Pk/Qk = [vi,kT, . . • , v i;k T, . . . , v 2 k,kT] , 

where the numbers v^ k G F* are defined by v± jk = 2k — l and recursively, for 
1 < i < 2k - 1, by 

v i+ i,kVi,k = (2k -2i- l)(2k -2i + \){i{2k - i))" 1 . 

We set 9 k = {-l) k ]li<j<fc(l ~ l/ 2 j)- Then we also have 

Pk/Qk = -4k 2 9 2 k [v 2k , k T, Vl , k T] and A\ k = A l+hk P k - 2k8 k +1 Q k 

for i > 0. 

For certain expansions of type (p, l,k), we have observed that all the 
partial quotients, obtained by computer, belong to the sequence (^4j,fc)j>i 
up to a multiplicative constant in F*. In general the partial quotients are 
proportional to Ai ;k only up to a certain rank depending on the choice 
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of the first I partial quotients and of the pair (61,62). Our goal was to 
understand under which conditions an expansion of type (p, I, k) could satisfy 
dj = XjA^jY^ where Xj £ F* for all j > 1. In this case, we shall say that 
such an expansion is perfect. We observe that if k = (p — l)/2, in a perfect 
expansion all the partial quotients are proportional to T : amazingly such 
an example also exists in [6] (see the introduction of [3]). 

The following theorem gives a sufficient condition for an expansion of 
type (p, l,k) to be perfect. Before stating our theorem, we need to describe 
the sequence (i(n)) n >i i n when the expansion is perfect. Given / > 1 
and k > 1, we define the sequence of integers (/(n)) n >i where f(n) = 
(2k + l)n + 1 — 2k. Then the sequence of integers (i(n)) n >\ is defined in the 
following way : 

i(j) is given for 1 < j < I and i(f(n)) = i(n) + 1 for n > 1, 
i(n) = if n $ /(N*) and n>l. 

Theorem 1. Let p be an odd prime, k and I be given as above. Let 
(Ai,...,Aj) in (¥*Y and (i(l) , . . . , i(l)) in N l be given. Let (/(n)) n >i and 
(i(n)) n >± sequences of integer, (Ai^)i>o sequence in F P [T] and 9^ G F* be 
defined as above. Let a £ F(p) be a continued fraction of type (p, I, k) defined 
by (L) and (II) . If we can define in F* 

(///) 6 n = [6 i £ n) X n ,...,0i W X 1 ,2k6 k /e 2 ] for l<n<l 
and we have 

(IV) St = 2ke 1 /e 2 
then the partial quotients of this expansion satisfy 

(V) a n = X n A i(jl) ^ k where X n G F* for n>\. 

Moreover the sequence (A n ) n >i in F* is defined recursively by the first values 
Ai, A 2 , . . • , A/ and for n > 1 : A /(n) = X n , 

X f{n)+i = -v iM e ( ~ ir+l (2k9 k 5 n )^ 1 for\<i<2k 

together with (<5 n ) n >i defined recursively in F* by the initial values 5\, . . . ,5i 

(—i) n 

given in (III) and for n > 1: 5/( n ) = e-j^ 5 n 6 k , 

S f{n)+i = e[- 1)n+ \iv hk /(2k -2i + l))(2fc^5 n )(- 1 ) 1 for 1 < i < 2k. 
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This theorem is a modified version of a stronger one given in [5] 
(Theorem B, p. 256). The first modification is due to a simplification. In 
our previous works, we have considered a more general situation where the 
power series are defined over a finite field ¥ q not necessarily prime. Also 
we introduced a larger class of continued fraction expansions of type (r, I, k) 
where r is a power of p, and k is chosen in a particular subset of integers 
in relation with r. In this more general context, condition (/V) of Theorem 
1 is only sufficient to have all partial quotients proportional to Ai^ (see [5] 
Corollary C). However, if the base field is prime, we may think that {III) 
and (/V) are sufficient and necessary conditions to have a perfect expansion. 
Now we need to explain the main modification. Earlier we had assumed that 
the I first partial quotients were proportional to Aq^ = T. Here we make a 
larger hypothesis, which is (I). Indeed this new hypothesis, does not alter 
the proof of Theorem B to which the reader is referred. Nevertheless this 
implies a minor change: condition (II) there in Theorem B ([5], p. 256) 
becomes (III) here in Theorem 1. 

We illustrate Theorem 1 in the simple case where I = k = 1 : 

Corollary l.Let p be an odd prime. Let i(l) G N and (i(n)) n >i be defined 
recursively in N by 

i(3n — 1) = i(n) + 1 and i(3n) = i(3n + 1) = for n > 1. 

Let (^4j,i)j>i be the sequence in F p [T] defined above. Let p be an odd prime 
and a G F(p) a continued fraction of type (p, 1,1), with a\ = Ai-Aj^i. 
Assume that e\ + 2ei / and Ai = (e| + 2ei)(-2)^ 1 )/e2- Then we have 
0"a = A n ^4j( n ) ;1 where the sequence (X n )n>2 in F* is defined by 

\ A~ 1 ) n \ \ - .(- 1 ) n+1 x-i \ _ \-i 

^3n-l — e i ^3n — ~£\ n , A3 n+ i — — A 3n 

and the sequence (<5 n ) n >i in F* is defined by 5\ = —2e\/e2 and 

X 10 r (-1)™+1 _1 x nx -l 

Now we turn our attention to the continued fraction expansion of the 
root of equation (1). By applying Theorem 1, we have the following result. 

Corollary 2. Let p be an odd prime with p = 1 mod 3. We set (l,k) = 
((p—l)/2, (p— 1)/3). We consider the sequence (Ai^)i>o in F p [T] introduced 
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above. For n > 1, we set i(n) = W(2 P +i)/3((j> — l)(4n — l)/6) where v m (n) 
denotes the largest power of m dividing n. Let a be the unique root of 
— x 4 /12 — Tx 3 + x 2 + 1 = in F(p) and a = [a\, 02, . . . , a n , . . . ] its continued 
fraction expansion. Assume p = 7 or p = 13 and set v = 1 if p = 7 and 
v = \/5 G F 16 g if p = 13. T/ien i/iere exists a sequence (X n )n>i ^ n F* suc/i 

a n = A„w (_1) ™^j( n ) )fc (T/i;) /or n > 1. 

Tae sequence (X n ) n >i i- s defined from the {I + 2) -tuple (ei, 62, Ai, . . . , A/), as 
m Theorem 1, with (3,5,2,6,6) /or p = 7 and (12,9,5,12,9,11,1,5) for 
p= 13. 

The proof of this corollary follows immediately from the proof of 
Conjecture 1 for p = 7 or p = 13. We put /3(T) = va(vT). Hence we 
have (3 = [b\, ... , 6 n , . . . ] where a n (T) = in 1 )™ b n (T/v). If p = 7 then the 
continued fraction expansion for /3 is defined by (61,02,63) = (2T, 6T, 6T) 
and (8), moreover k = 2 and #2 = 3. If p = 13 then the continued fraction 
expansion for j3 is defined by (61, 6 2 , 63, 64, 65, 6 6 )) = (5T, 12T, 9T, 11T, T, 5T) 
and (10), moreover = 4 and #4 = 2. To apply Theorem 1, we only need to 
check that [A/, A/_i, . . . , Ai, 2k9k/^2\ exists and is equal to 2ke±/e2, in both 
cases. Hence we have b n = X n ^-i( n ),k f° r n> 1. Finally it is elementary to 
verify that the sequence (i>(2 P +i)/3((p — l)(4n — l)/6)) n >i satisfies the same 
initial conditions and the same recurrence relation as the sequence (i(n)) n >i 
defined before Theorem 1. 

As we remarked after Conjecture 1, the limitation to p = 7 and p = 13 
in this corollary is artificial. Indeed, by computer, for a given p = 1 mod 3, 
after the transformation mentioned above where v = y 7 — 8/27, it is possible 
to obtain the (/ + 2)-tuple, (ei, €2, Ai, . . . , A/). Thereby we can check that 
the right condition is fullfilled. Therefore we conjecture that the formula 
given in this corollary for the partial quotients of the root of (1) holds for 
all primes p with p = 1 mod 3. Besides, we recall that the case p = 13 of 
this corollary has already been published in [4]. 

To measure the quality of rational approximation to a given irrational 
power series, we have the following classical definition. 

Definition. Lei a G F(p) 6e an irrational element and a = [oq, a\, . . . , a n , . . .] 

its continued fraction expansion. We set 

i/ (a) = limsup(deg(a n+ i)/ ^ deg(a fc )) eK + U {00}. 
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The quantity v(a) = 2 + vg(a) is called the rational approximation exponent 
of a. 

Note that an analogous quantity for real numbers can be denned. In 
the middle of the nineteenth century, Liouville remarked that this quantity 
was bounded for algebraic numbers and so he could prove the existence of 
transcendental real numbers. In the middle of the twentieth century, Mahler 
adapted Liouville's work to the setting of fields of power series over an arbi- 
trary field. If a is algebraic of degree d over F p (T) then we have v{a) G [2; d]. 
If a G F(p) is defined as a continued fraction expansion of type (p,l,k), we 
know that it satisfies an algebraic equation of degree p + 1 and consequently 
we have v{pt) G [2;p + 1]. If this expansion is perfect, the description given 
in Theorem 1 allows to compute the rational approximation exponent. In- 
deed, since we have degA 0j fc = 1 and deg^j+i^) = pdeg(A i f c ) — 2k, we 
see that a n = \ n Ai(n),k implies deg(a n ) = (p l( - n \p — 1 — 2k) + 2k) /{p — 1). 
Consequently, if the sequence i(n) is not too complex, the computation of 
vo(a) is elementary. We just state below two cases. 

Corollary 3. Let a G ¥(p) be a perfect continued fraction of type (p,l,k). 
If a,j = XjAft h for 1 < j < I then vo(a) = {p — 2k — \)/l. 
Ifl = k = l anda x = \\A^ then v Q (a) = (p-l)(p i+l -3^)/(p i+1 -3p* + 2). 
Consequently we have v{a) = 8/3, if a is the root of (1) for p = 7 or p = 13. 

Note that the second result in this corollary implies that a perfect 
continued fraction of type (p, 1, 1) is algebraic of degree p+1 over ¥ p (T), 
if p > 5 and i > 1. Moreover, according to the previous remarks, the last 
statement is conjectured to be true for all p = 1 mod 3. 

Finally we make a remark on perfect expansions. For a given triple 
(p, I, k) and a given vector (i(l), . . . , i(l)) G N' there are clearly (p— l) l+2 ex- 
pansions of type (p, I, k), each one defined by the /+2-tuple (ei, 62, Ai, . . . , A/). 
A general expansion of type (p, I, k) has a pattern difficult to describe and 
we have not tried to do so. Nevertheless, in such a finite set of expan- 
sions, it seems that the approximation exponent should be minimal when 
the expansion is perfect. 

3. Indications in the case p = 2 mod 3. 

In this second case, the pattern for the continued fraction of the 
solution of equation (1) appears to be very different from the one we have 
described in the first case. Here again there seems to be a general pattern 
for all primes p with p = 2 mod 3. This pattern is not understood but 
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we can indicate some observations which are somehow parallel to what has 
been presented above. We do not know wether a similar method can be 
developped from these indications to obtain an explicit description of this 
continued fraction. We have the following conjecture. 

Conjecture 2. Let p be a prime number with p = 2 mod 3. Let a G F(p) 
be defined by —a 4 /12 — To? + a 2 + 1 = and a = [ai, 02, . . . , a n , . . .] its 
continued fraction expansion. Then there exist integers I and k and a triple 
(a, 61,62) G (F*) 3 such that 

oP 2 = eiPk', a cti+i + e 2 Q p ka (C 2 ) 

We have 

(( ,**) = <<E±tfdf±.£±i). 

At last we state the following proposition, whose proof could be sim- 
ply deduced from Proposition 1. The notations are the same as there. 

Proposition 2. Let p be an odd prime, k an integer with 1 < k < p/2 and 
i an integer with 1 < i < p/2 . We have in F P (T) the following continued 
fraction expansion : 

Pkp-i/Q P k = [vi,kAi,i, -S^v^T, -Siv 2 ,iT -Si 1 v 2 i-i,iT, -S^ijT, 

V2,kAi,i, -S^v^T, -5 2 v 2 ,iT -62 1 v 2 i-i,iT, -5 2 v 2 i t iT, 

, v 2k-l,kA\,i, — £ 2 fe 1 -l' l, l,i^ , > —$2k-lV 2 ,iT . . . , —6 2 k-lV 2 i,iT, V 2 k,kM,i\ 

where 

6j = 2i6i[vj ! k,Vj- ljk ,...,v 1> k] for l<j<2k-l. 

Moreover, writting [61, b 2 , . . . , b n ] for the expansion given above, we also have 
[biM, ■ ■ ■ ,K] = -4A; 2 ^[6 n ,6 n _i,...,6i]. 

4. A remark on programing. 

Before concluding, we want to discuss a particular way to obtain 
by computer the begining of the continued fraction expansion for an alge- 
braic power series. The natural way is to start from a rational approxima- 
tion, often obtained by tuncating the power series expansion, and therefrom 
transform this rational into a finite continued fraction as this is done for an 
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algebraic real number. However, here in the formal case, it is possible to 
process differently. The origin of this method is based on a result introduced 
by M. Mkaouar, it can be found in [7] and also in other papers from him. 
We recall here this result : 

Proposition (Mkaouar) Lei P be a polynomial in ¥ q [T][X] of degree n > 1 
in X. We put P{X) = J2o<i<n a iX l where aj € F g [T] . Assume that we 
have 

(*) |dj| < |a n _i| for < i < n and i ^ n — 1. 

Then P has a unique root in F(c/) + = {a G F(g) | \a\ > \T\}. Moreover, if u 
is this root, we have [u] = — [a n -i/a n ]. If u ^ [u] and u = [u] + l/v then v 
is the unique root in F(g) + of a polynomial Q(X) = Ylo<i< n b%X l with the 
same property (*) on the coefficients 6j. 

In this proposition, it is clear that the coefficients hi can be deduced 
from [u\ and the a^'s. We have b n = P{[u\), so if u is not integer we 
obtain [v] = — [b n -i/b n ]. Consequently the process can be carried on, for 
a finite number of steps if the solution u is rational or infinitely otherwise. 
Thus the partial quotients of the solution can all be obtained by induction. 
This method can be applied to obtain the continued fraction expansion of 
the solution of our quartic equation, starting from the polynomial P(X) = 
— X 4 /12 — TX 3 + X 2 + 1. We have written here bebow the few lines of a 
program (using Maple) to obtain the first two hundred partial quotients of 
this expansion. 

p:=5:n:=200:u:=-l/12 mod p: 

a : =array ( 1 . . n) : b : =array ( 1 . . n) : c : =array ( 1 . . n) : d : =array ( 1 . . n) : 
e :=array (1 . .n) : qp : =array (1 . .n) : a[l] :=u: 

b[l] :=-T:c[l] :=l:d[l] :=0:e[l] :=l:qp[l] :=-quo(b[l] ,a[l] ,T) mod p: 
for i from 2 to n do 

a[i] :=simplify(a[i-l] *qp[i-l] ~4+b[i-l] *qp[i-l] ~3+ 
c[i-l]*qp[i-l]~2+d[i-l]*qp[i-l]+e[i-l]) mod p: 
b [i] : =simplif y (4*a [i-1] *qp [i-1] ~3+3*b [i-1] *qp [i-1] "2+ 
2*c[i-l]*qp[i-l]+d[i-l]) mod p: 

c[i] :=simplify(6*a[i-l]*qp[i-l]"2+3*b[i-l]*qp[i-l]+ c [i-l]) mod p: 
d[i] :=simplify(4*a[i-l]*qp[i-l]+b[i-l]) mod p : e [i] : =a[i-l] : 
qp[i] :=-quo(b[i] ,a[i] ,T) mod p :od: print (qp) ; 

This method is easy to use in two cases : if the degree of the initial poly- 
nomial is small and also if the initial polynomial has the particular form 
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corresponding to an hyperquadratic solution. Indeed in this second case, in 
the proposition stated above, the polynomial Q has the same form as P, 
therefore the recurrence relations between the coefficients of P and those of 
Q are made simple. In both cases, it seems that the method is of limited 
practical use because the degrees of the polynomials in T, giving the partial 
quotients by division, are growing fast. 
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